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A-1 Let S be a set of real numbers which is closed under 
multiplication (that is, if a and b are in S, then so is ab). 
Let T and U be disjoint subsets of S whose union is 
S. Given that the product of any three (not necessarily 
distinct) elements of T is in T and that the product of 
any three elements of U is in U, show that at least one 
of the two subsets T,U is closed under multiplication. 


A-2 For what pairs (a,b) of positive real numbers does the 
improper integral 


[ (ra Vi- 1 ve-va b) as 


converge? 


A-3 The number d)d2...d 9 has nine (not necessarily dis- 
tinct) decimal digits. The number e;e2...e9 is such that 
each of the nine 9-digit numbers formed by replacing 
just one of the digits d; is djdz ...dg by the correspond- 
ing digit e; (1 <i < 9) is divisible by 7. The number 
Sifz... fo is related to e}e2...e9 is the same way: that 
is, each of the nine numbers formed by replacing one of 
the e; by the corresponding f; is divisible by 7. Show 
that, for each i, d; — fj is divisible by 7. [For example, 
if djdz...dy = 199501996, then eg may be 2 or 9, since 
199502996 and 199509996 are multiples of 7.] 


A-4 Suppose we have a necklace of n beads. Each bead is 
labeled with an integer and the sum of all these labels 
is n—1. Prove that we can cut the necklace to form a 
string whose consecutive labels x1,x2,...,X, satisfy 


k 
Yoxui<k-1 for k=1,2,...,n. 
i=1 


A-5 Let x1,x2,...,X» be differentiable (real-valued) func- 
tions of a single variable f which satisfy 


dx 
“dt = A11X] 1 A12X2 T+ FT ainXn 
dx2 
ae = A21X] 1 A22X2 T+ F a2nXn 
dXy 
“ae = Ani X + An2X2 + +++ + AnnXn 


for some constants a;; > 0. Suppose that for all i, 
x(t) + 0ast — 0. Are the functions x1 ,%2,...,X%, nec- 
essarily linearly dependent? 


A-6 Suppose that each of n people writes down the numbers 
1,2,3 in random order in one column of a 3 x n matrix, 
with all orders equally likely and with the orders for 
different columns independent of each other. Let the 


row sums a,b,c of the resulting matrix be rearranged 
(if necessary) so that a <b<c. Show that for some 
n > 1995, it is at least four times as likely that both 
b=a+landc=a+2asthata=b=c. 

For a partition 2 of {1,2,3,4,5,6,7,8,9}, let a(x) be 
the number of elements in the part containing x. Prove 
that for any two partitions 2 and 7’, there are two dis- 
tinct numbers x and y in {1,2,3,4,5,6,7,8,9} such that 
u(x) = @(y) and z’(x) = a'(y). [A partition of a set S 
is a collection of disjoint subsets (parts) whose union is 
S.] 


ii 


B-2 An ellipse, whose semi-axes have lengths a and J, rolls 
without slipping on the curve y = csin (2). How are 
a,b,c related, given that the ellipse completes one rev- 
olution when it traverses one period of the curve? 


B-3 To each positive integer with n” decimal digits, we asso- 
ciate the determinant of the matrix obtained by writing 
the digits in order across the rows. For example, for n = 

a = 50. 
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Find, as a function of n, the sum of all the determinants 

associated with n?-digit integers. (Leading digits are as- 

sumed to be nonzero; for example, for n = 2, there are 

9000 determinants.) 


2, to the integer 8617 we associate det 


B—4 Evaluate 


1 
8/2207 — ——_—___. 
2207 — 2207-... 


: be 
Express your answer in the form ae 


are integers. 


, where a,b,c,d 


B-5 A game starts with four heaps of beans, containing 3,4,5 
and 6 beans. The two players move alternately. A move 
consists of taking either 


a) one bean from a heap, provided at least two beans 
are left behind in that heap, or 
b) a complete heap of two or three beans. 
The player who takes the last heap wins. To win the 


game, do you want to move first or second? Give a 
winning strategy. 


B-6 For a positive real number a, define 
S(a) = {|na| :n=1,2,3,...}. 


Prove that {1,2,3,...} cannot be expressed as the dis- 
joint union of three sets S(a@),S(B) and S(7). [As usual, 
|x| is the greatest integer < x.] 


